An overlapping additive Schwarz preconditioner for interpolation on the unit sphere with spherical radial basis functions
نویسندگان
چکیده
The problem of interpolation of scattered data on the unit sphere has many applications in geodesy and earth science in which the sphere is taken as a model for the earth. Spherical radial basis functions provide a convenient tool to construct the interpolant. However, the underlying linear systems tend to be ill-conditioned. In this paper, we present an additive Schwarz preconditioner to accelerate the solution process. An estimate for the condition number of the preconditioned system will be discussed. Numerical experiments using MAGSAT satellite data will be presented.
منابع مشابه
An overlapping additive Schwarz preconditioner for interpolation on the unit sphere by spherical radial basis functions
The problem of interpolation of scattered data on the unit sphere has many applications in geodesy and earth science in which the sphere is taken as a model for the earth. When spherical basis functions are used to construct the interpolant, the underlying linear systems are ill-conditioned. In this paper, we present an additive Schwarz preconditioner to accelerate the solution process. An esti...
متن کاملAdditive Schwarz preconditioners for interpolation of divergence-free vector fields on spheres
The linear system arised from the interpolation problem of surface divergence-free vector fields using radial basis functions (RBFs) tends to be ill-conditioned when the separation radius of the scattered data is small. When the surface under consideration is the unit sphere, we introduce a preconditioner based on the additive Schwarz method to accelerate the solution process. Theoretical estim...
متن کاملPreconditioners for pseudodifferential equations on the sphere with radial basis functions
In a previous paper a preconditioning strategy based on overlapping domain decomposition was applied to the Galerkin approximation of elliptic partial differential equations on the sphere. In this paper the methods are extended to more general pseudodifferential equations on the sphere, using as before spherical radial basis functions for the approximation space, and again preconditioning the i...
متن کاملFast iterative solvers for boundary value problems on a local spherical region
Boundary value problems on local spherical regions arise naturally in geophysics and oceanography when scientists model a physical quantity on large scales. Meshless methods using radial basis functions (rbfs) provide a simple way to construct numerical solutions with high accuracy. However, the linear systems arising from these methods are usually ill-conditioned, which poses a challenge for i...
متن کاملOverlapping Additive Schwarz Preconditioners for Elliptic Pdes on the Unit Sphere
We present an overlapping domain decomposition technique for solving elliptic partial differential equations on the sphere. The approximate solution is constructed using shifts of a strictly positive definite kernel on the sphere. The condition number of the Schwarz operator depends on the way we decompose the scattered set into smaller subsets. The method is illustrated by numerical experiment...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Complexity
دوره 26 شماره
صفحات -
تاریخ انتشار 2010